Efficient Algorithm for Redundant Reader Elimination in Wireless RFID Networks

Radio Frequency Identification (RFID) systems, due to recent technological advances, are being deployed in large scale for different applications. However, this requires a dense deployment of readers to cover the working area. Without optimizing reader's distribution and number, many of the readers will be redundant, reducing the efficiency of the whole RFID system. The problem of eliminating redundant readers has motivated researchers to propose different algorithms and optimization techniques. In this paper, the authors presented a new and efficient redundant reader elimination technique based on weights associated with reader's neighbor and coverage. Simulation results demonstrate that the proposed algorithm eliminates more redundant readers than those of other wellknown techniques like Redundant Reader Elimination (RRE), Layered Elimination Optimization (LEO) and LEO+RRE algorithms while preserving the coverage ratio quite close to those obtained by RRE, LEO and LEO+RRE.